package com.hare.harelearn.DataStructure.AlgorithmExercises.十大排序;


import com.alibaba.fastjson.JSON;           
/**
 * 选择排序
 */
public class SelectSortLearn {


    public static void main(String[] args) {
        selectSort(new int[]{5,6,10,3,1,85});
    }


    /**
     * 选择排序
     * @param arr
     */
    public static void selectSort(int[] arr){
        int length = arr.length;
        for (int i = 0; i < length - 1; i++) {
            int min = i;
            for (int j = i+1; j < length; j++) {
                if(arr[min] > arr[j]){
                    min = j;
                }
            }
            int temp = 0;
            if(min != i){
                temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }
        System.out.println("最终排序: "+ JSON.toJSONString(arr));
    }

}
